Asymptotic Results for Primitive Permutation Groups and Irreducible Linear Groups

Distinguishing Primitive Permutation Groups

Let G be a permutation group acting on a set V . A partition π of V is distinguishing if the only element of G that fixes each cell of π is the identity. The distinguishing number of G is the minimum number of cells in a distinguishing partition. We prove that if G is a primitive permutation group and |V | ≥ 336, its distinguishing number is two.

Factorizations of Primitive Permutation Groups

Suborbits in Infinite Primitive Permutation Groups

For every infinite cardinal κ, we construct a primitive permutation group which has a finite suborbit paired with a suborbit of size κ. This answers a question of Peter M. Neumann.

Primitive permutation groups of bounded orbital diameter

We give a description of infinite families of finite primitive permutation groups for which there is a uniform finite upper bound on the diameter of all orbital graphs. This is equivalent to describing families of finite permutation groups such that every ultraproduct of the family is primitive. A key result is that, in the almost simple case with socle of fixed Lie rank, apart from very specif...

Prime order derangements in primitive permutation groups

Let G be a transitive permutation group on a finite set Ω of size at least 2. An element of G is a derangement if it has no fixed points on Ω. Let r be a prime divisor of |Ω|. We say that G is r-elusive if it does not contain a derangement of order r, and strongly r-elusive if it does not contain one of r-power order. In this note we determine the r-elusive and strongly r-elusive primitive acti...